A Side - All Shook Up
B Side - That's When Your Heartaches Begin
Released on the HMV Label. No. POP 359
* Reached number 1 in the UK Charts in 1957

A Side - Heartbreak Hotel
B Side -
Released on the HMV Label. No. POP 182
Reached number 2 in the UK Charts in 1956

A Side - Heartbreak Hotel
B Side - All Shook Up
Released on the RCA Label. No. RCA 1088
Release date unknown

A Side - Hound Dog
B Side -
Released on the HMV Label. No. HMV POP 249
Reached number 2 in the UK Charts in 1956

A Side - Jailhouse Rock
B Side - Treat Me Nice
Released on the RCA Label. No. RCA 1028
* Reached number 1 in the UK Charts in 1958

A Side - King Creole EP - King Creole / New Orleans
B Side - As Long As I Have You / Lover Doll
Released on the RCA Label. No. RCX 117
Released in 1959

A Side - One Night
B Side - I Got Stung
Released on the RCA Label. No. RCA 1100
* Reached number 1 in the UK Charts in 1959

A Side - A Fool Such As I
B Side - I Need Your Love Tonight
Released on the RCA Label. No. 45-RCA-1113
* Reached number 1 in the UK Charts in 1959

A Side - It's Now Or Never
B Side - Make Me Know It
Released on the RCA Label. No. 45-RCA 1207
* Reached number 1 in the UK Charts in 1960

A Side - Are You Lonesome Tonight
B Side - I Gotta Know
Released on the RCA Label. No. 45-RCA 1216
* Reached number 1 in the UK Charts in 1961

A Side - Wooden Heart
B Side - Tonight Is So Right For Love
Released on the RCA Label. No. 45-RCA 1226
* Reached number 1 in the UK Charts in 1961

A Side - Surrender
B Side -
Released on the RCA Label. No. RCA 1227
* Reached number 1 in the UK Charts in 1961

A Side - His Latest Flame/Little Sister
B Side -
Released on the RCA Label. No. RCA 1258
* Reached number 1 in the UK Charts in 1961

A Side - Rock A Hula Baby
B Side - Can't Help Falling In Love
Released on the RCA Label. No. RCA 1270
* Reached number 1 in the UK Charts in 1962

A Side - Rock - A - Hula Baby
B Side - Can't Help Falling In Love
Released on the RCA Gold Label. No. 447 0635
Released in 1962

A Side - Good Luck Charm
B Side - Anything That's Part Of You
Released on the RCA Label. No. 45-RCA 1280
* Reached number 1 in the UK Charts in 1962

A Side - Follow That Dream(EP) - Follow That Dream / Angel
B Side - What A Wonderful Life / I'm Not The Marrying Kind
Released on the RCA Label. No. 45-RCX 211
Reached number 34 in the UK Charts in 1962

A Side - She's Not You
B Side -
Released on the RCA Label. No. RCA 1303
* Reached number 1 in the UK Charts in 1962

A Side - Return To Sender
B Side - Where Do You Come From
Released on the RCA Label. No. 45-RCA 1320
* Reached number 1 in the UK Charts in 1962

A Side - You're The Devil In Disguise
B Side - Please Don't Drag That String Around
Released on the RCA Victor Label. No. RCA 1355
* Reached number 1 in the UK Charts in 1963

A Side - Do The Clam
B Side - You'll Be Gone
Released on the RCA Victor Label. No. RCA 1443
Reached number 19 in the UK Charts in 1965

A Side - Crying In The Chapel
B Side - I Believe In The Man In The Sky
Released on the RCA Label. No. RCA 1455
* Reached number 1 in the UK Charts in 1965

A Side - Indescribably Blue
B Side - Fools Fall In Love
Released on the RCA Victor Label. No. RCA 1565
Reached number 21 in the UK Charts in 1967

A Side - You'll Never Walk Alone
B Side - We Call On Him
Released on the RCA Victor Label. No. RCA 1747
Reached number 44 in the UK Charts in 1968

A Side - If I Can Dream
B Side - Memories
Released on the RCA Victor Label. No. RCA 1795
Reached number 11 in the UK Charts in 1969

A Side - In The Ghetto
B Side - Any Day Now
Released on the RCA Victor Label. No. RCA 1831
Reached number 2 in the UK Charts in 1969

A Side - The Wonder Of You
B Side - Mama Liked The Roses
Released on the RCA Label. No. RCA 1974
* Reached number 1 in the UK Charts in 1970

A Side - Always On My Mind
B Side - Separate Ways
Released on the RCA Label. No. RCA 2304
Released in 1972

A Side - My Boy
B Side - Loving Arms
Released on the RCA Victor Label. No. RCA 2458
Reached number 5 in the UK Charts in 1974

A Side - Suspicion
B Side - It's A Long Lonely Highway
Released on the RCA Victor Label. No. RCA 2758
Reached number 9 in the UK Charts in 1976

A Side - Way Down
B Side - Pledging My Love
Released on the RCA Victor Label. No. PB 0998
* Reached number 1 in the UK Charts in 1977

A Side - Don't Be Cruel
B Side - Hound Dog
Released on the RCA Victor Label. No. PB 9265
Reached number 24 in the UK Charts in 1979

A Side - Are You Lonesome Tonight
B Side - From A Jack To A King
Released on the RCA Label. No. RCA 196
Reached number 25 in the UK Charts in 1982

A Side - Hound Dog
B Side - Don't Be Cruel
Released on the RCA Label. No. PB 11099
Release date unknown

A Side - Are You Lonesome Tonight
B Side - I Gotta Know
Released on the RCA Label. No. PB 11104
Release date unknown

A Side - Heartbreak Hotel
B Side - I Was The One
Released on the RCA Label. No. PB 11105
Release date unknown

A Side - Blue Suede Shoes
B Side - Tutti Frutti
Released on the RCA Label. No. PB 11107
Release date unknown

A Side - Loving You
B Side - (Let Me Be Your) Teddy Bear
Released on the RCA Label. No. PB 11109
Release date unknown